#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=1e6+9;
const int INF=1e18;
const int mod=1e9+7;
int n,k;
int w[maxn];
vector<int> a[maxn];
vector<int> G[maxn];
signed main()
{
	//freopen("water.in","r",stdin);
	//freopen("water.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);

	return 0;
}
